Thời kỳ khi Ba Lan còn chịu ảnh hưởng bởi Nga, điều kiện xuất ngoại rất khó khăn. Việc đi lại giữa các nước ở Khối Phía Đông dễ dàng hơn. Do đó khi có cơ may ra nước ngoài luyện tập thì địa điểm của đoàn Ba Lan thường là dãy Caucasus. Còn ở trong nước là dãy Tatras.

Khi leo núi chưa được sự quản lý của chính quyền, vận động viên xin hộ chiếu như công dân bình thường. Thường mất khoảng 2 đến 3 tháng để xuất ngoại. Đến khi việc quản lý môn leo núi được đặt dưới Bộ Thể Thao, hộ chiếu thể thao ra đời. Từ đó việc xuất ngoại để leo núi trở nên dễ dàng hơn. Trong giai đoạn xin hộ chiếu khó khăn, cơ hội xuất ngoại đối với mỗi cá nhân như một đặc ân. Cũng bởi thế nên Wielicki luôn được vợ khuyến khích, tạo điểm tựa tâm lý thoải mái khi phải xa gia đình. Wielicki có 3 người con (2 gái, 1 trai).

Trong một lần xuất ngoại, tại dãy Pamir, đội hình Ba Lan đã leo rất nhanh lên đỉnh Pik Komunizma (7495m). Họ leo theo đúng một tuyến đường dài với chỉ một lần dựng trại thay vì 3 lần theo điều kiện thông thường trước nay. Cách leo núi này của đoàn Ba Lan đã vô tình phá vỡ trình tự đã được thiết lập bởi người Nga. Sự giận dữ của người Nga đã khiến cho Wielicki hiểu được sự khác biệt trong văn hóa leo núi của 2 nước.

Chuyến leo núi lên đỉnh Hindu Kush (Afghanistan) vào năm 1977 mang ý nghĩa lớn đối với Wielicki. Tại đây một trong những vấn đề lớn nhất của leo núi là dây thừng cồng kềnh đã được ông và đồng đội hóa giải. Ông cũng đã có được kinh nghiệm quý báu khi sinh tồn trong điều kiện không có thức ăn và nước. Cùng với Alk Lwow và Jurek Pietkiewicz, Wielicki đã thiết lập một tuyến đường mới, leo theo kiểu Alpine[4] đến đỉnh Kohe Shakawr (7084m). Dù bị thất lạc ba lô thức ăn giữa đường nhưng họ vẫn có thể sống sót trở về Trạm Căn Cứ sau 8 ngày.